Interconnect layout optimization under higher order RLC model forMCM designs

In this paper, we study the interconnect layout optimization problem under a higher-order RLC model to optimize not only delay, but also waveform, for interconnects with non-monotone signal response in the context of MCM global routing. We propose a unified approach that considers topology optimization and waveform optimization simultaneously. Using a new incremental moment computation algorithm, we interleave topology construction with moment computation to facilitate accurate delay calculation and evaluation of waveform quality. Our algorithm considers a large class of routing topologies, ranging from shortest-path Steiner trees to bounded-radius Steiner trees and Steiner routings. We construct a set of required-arrival-time Steiner trees or RATS-trees, providing smooth trade-offs among signal delay, waveform, and routing area. When combined with the MINOTAUR MCM global router [8, 30] that we have developed, the RATS-tree solutions prove to be effective in reducing overall routing congestion. Index Terms — Topology Optimization, Signal Integrity, Required Arrival Time, Incremental Moment Computation, RLC Interconnect Model, Routing Congestion, Topology Selection